Stochastic generalized Nash equilibrium seeking under partial-decision information
نویسندگان
چکیده
We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that agents communicate only some trusted neighbors. propose several distributed algorithms network games aggregative we show being special instances of preconditioned forward–backward splitting method. prove converge to when forward operator is restricted cocoercive by using approximation scheme variance reduction estimate expected value pseudogradient.
منابع مشابه
Stochastic Nash Equilibrium Seeking for Games with General Nonlinear Payoffs
We introduce a multi-input stochastic extremum seeking algorithm to solve the problem of seeking Nash equilibria for a noncooperative game whose N players seek to maximize their individual payoff functions. The payoff functions are general (not necessarily quadratic), and their forms are not known to the players. Our algorithm is a nonmodel-based approach for asymptotic attainment of the Nash e...
متن کاملNash Equilibrium Seeking with Non-doubly Stochastic Communication Weight Matrix
A distributed Nash equilibrium seeking algorithm is presented for networked games. We assume an incomplete information available to each player about the other players’ actions. The players communicate over a strongly connected digraph to send/receive the estimates of the other players’ actions to/from the other local players according to a gossip communication protocol. Due to asymmetric infor...
متن کاملGeneralized Nash Equilibrium Problems
The Generalized Nash equilibrium problem is an important model that has its roots in the economic sciences but is being fruitfully used in many different fields. In this survey paper we aim at discussing its main properties and solution algorithms, pointing out what could be useful topics for future research in the field.
متن کاملGeneralized Nash Equilibrium Image Deblurring
We compare two different formulations of the deblurring problem: one (variational) is de ned by minimization of a single objective function and another one is based on a generalized Nash equilibrium balance of two objective functions. The latter results in the algorithm where the denoising and deblurring operations are decoupled. For image modeling we use the recent BM3D-frames. Simulation expe...
متن کاملMethods for Solving Generalized Nash Equilibrium
The generalizedNash equilibriumproblem (GNEP) is an extension of the standardNash equilibriumproblem (NEP), in which each player’s strategy set may depend on the rival player’s strategies. In this paper, we present two descent type methods.The algorithms are based on a reformulation of the generalized Nash equilibrium using Nikaido-Isoda function as unconstrained optimization. We prove that our...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2022
ISSN: ['1873-2836', '0005-1098']
DOI: https://doi.org/10.1016/j.automatica.2021.110101